Shape Matching Using both Internal and External Morphological Shape Components

A number of morphological shape representation algorithms have been proposed over the years. However, not many shape matching algorithms have been developed based on these representation algorithms. In this paper, we present a structural shape matching algorithm that uses both internal and external shape components selected from the maximal disks determined by a traditional and a generalized morphological skeleton transforms. The algorithm uses relaxation labeling to maintain structural consistency and to derive matching scores. The experiments show that the matching algorithm produces good matching results and it performs better than an earlier algorithm that uses internal components only.